Distributed algorithms to determine eigenvectors of matrices on spatially distributed networks

نویسندگان

چکیده

Eigenvectors of matrices on a network have been used for understanding influence vertex and spectral clustering. For with small geodesic-width their given eigenvalues, we propose preconditioned gradient descent algorithms in this paper to find eigenvectors. We also consider synchronous implementation the proposed at vertex/agent level spatially distributed which each agent has limited data processing capability confined communication range.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spatially distributed social complex networks

We propose a bare-bones stochastic model that takes into account both the geographical distribution of people within a country and their complex network of connections. The model, which is designed to give rise to a scale-free network of social connections and to visually resemble the geographical spread seen in satellite pictures of the Earth at night, gives rise to a power-law distribution fo...

متن کامل

Spatially distributed cellular neural networks

Purpose – The objective of this work is to develop a methodology for the design of cellular neural networks with interconnection topologies optimized and suitable for spatially distributed implementation. Design/Methodology/Approach – We perform combinatorial optimization on the neural network’s topology to obtain a sparser network, in which the links between the components of the network that ...

متن کامل

Distributed algorithms for sensor networks.

Distributed algorithms are an established tool for designing protocols for sensor networks. In this paper, we discuss the relation between distributed computing theory and sensor network applications. We also present a few basic and illustrative distributed algorithms.

متن کامل

Distributed Algorithms for Unidirectional Networks

We address the question of distributively computing over a strongly connected unidirectional data communication network. In unidirectional networks the existence of a communication link from one node to another does not imply the existence of a link in the opposite direction. The strong connectivity means that from every node there is a directed path to any other node. We assume an arbitrary to...

متن کامل

Parallel and Distributed Algorithms for Constraint Networks Parallel and Distributed Algorithms for Constraint Networks

This paper develops two new algorithms for solving a nite constraint satisfaction problem (FCSP) in parallel. In particular, we give a parallel algorithm for the EREW PRAM model and a distributed algorithm for networks of interconnected processors. Both of these algorithms are derived from arc consistency algorithms which are preprocessing algorithms in general, but can be used to solve an FCSP...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Signal Processing

سال: 2022

ISSN: ['0165-1684', '1872-7557']

DOI: https://doi.org/10.1016/j.sigpro.2022.108530